(19) 



J 



Europaidches Patentamt 
European Patent Office 
Office europeen des brevets 



(11) 



IIHIIiil 

EP 0 856 969 A1 



(12) 



EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

05.08.1998 Bulletin 1998/32 

(21) Application number: 982S0034.0 

(22) Date o( filing: 30.01.1998 



(51) IniCiA H04L 12/00. H04Q 11/04, 
H04L 12/56, H04L 12/66 



(84) Designated Contracting States: 


(71) Applicant: NEC CORPORATION 


AT BE CH DE DK ES R FR GB GR IE IT LI LU MC 


Tokyo (JP) 


NL PT SE 




Designated Extension States: 


(72) Inventor Yamazaki, ShIgoo 


ALLTLVMK ROSI 


Minato-ku, Tokyo (JP) 


(30) Priority: 31.01.1997 JP 33209»7 


(74) Representative: Patentanwfilte Wenzel & Kalkoff 




Grubesallee 26 




22143 Hamburg (DE) 



< 

(O 

o> 

to 
in 

CO 

o 

Q. 
LU 



(54) Fibre channel fabric 

(57) There is provided a tibre channel fabric includ- 
ing (a) a fibre channel interface controller (10) for com- 
municating with a termination node or another fibre 
channel fabric to control a fibre channel in protocol, (b) 
an input data buffer (20) for temporarily storing a frame 
received from termination node or the other fibre chan- 
nel fabric, (c) a cell producer (40) for dividing the frame 
received into fixed length celts, (d) a cell switch (60) for 
interchanging data at the unit of a fixed length cell, (e) 
a frame constructor (50) for reconstructing an original 
frame of the fixed length cells transmitted from the cell 
switch (60). (f) an output data buffer (30) for temporarily 
storing a frame transmitted from the frame constructor 
(50), and (g) a congestion controller (70) for monitoring 
a load of the cell switch (60) to thereby avoid congestion. 



FIG. 5 
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Description 

BACKGROUND OF THE INVEMHON 

nELD OF THE INVENTION 

The invention relates to a fabric for a fibre channel 
which Is one of data communication standards stand- 
ardized as X3T11 by American National Standard for In- 
formation Systems (ANSI), and more particularly to a 
fibre channel fabric which is capable of higher speed op- 
eration and a greater number of nodes. 

DESCRIPTION OF THE PRIOR ART 

A fibre channel, which is one of data communication 
standards standardized by ANSI as an I/O channel of 
computer system or communication medium for local ar- 
ea network (LAN), is characterized by making data com- 
munk^ation at the unit of a variable length frame having 
21 48 bytes at maximum including header and other con- 
trol data, having various flow control f unctbns and a call- 
ing control function which is called class sen^ice, and 
being able to construct a flexible communication system 
in line with various applk^ations. 

For instance, Ancor Communications-The World's 
Fastest Network, a version updated on June 17. 1996, 
shows three topologies as illustrated in Figs. 1. 2, artd 
3. Those three topologies are ones standardized as a 
fibre channel: a fabric type illustrated in Fig. 1; a point- 
to-point type illustrated in Fig, 2; and a kxsp type illus- 
trated in Fig. 3. A fibre channel fabric acts as a data com- 
munk:ation equipment which constitutes fabric topology 
of the above-mentbned fibre channels. Nodes whk;h 
play a main role in data communication are connected 
to a fibre channel fabrb in star-like arrangement. 

A conventbnat fibre channel fabric interchanges a 
variable length frame as it is, namely, without converting 
a variable length frame into other forms, resulting in that 
a control thereof was unavoidable to be quite complicat- 
ed, and that it was quite difTicult or almost impossible to 
increase the number of nodes connecting thereto, and 
enhance interchangability thereof. 

For instance, Japanese Unexamined Patent Publi- 
cation No. 5-268255 has suggested a solution to a frame 
relay exchange system having the same problems as 
mentioned above. The Publicatbn suggests divkiing a 
variable length frame relay packet into fixed length ATM 
(Asynchronous Transfer Mode) cells, to thereby ex- 
change cells for enhancement of interchangability. How- 
ever, ATM characteristics make it difficult to avoid cell 
loss caused by congestion. I n order to this problem, Jap- 
anese Unexamined Patent Publication No. 7-202903 
has suggested a system where a frame relay packet is 
converted into cells by utilizing cell loss prbrity control 
identifier for ATM. 

However, since calling setup is basically connec- 
tion -oriented in a frame relay, a frame relay has high af- 



finity with ATM. Accordingly, it is expected that the 
above-mentoned Pubtk:ations can enhance inter- 
changability, but the atx>ve-menlioned prior an is not ap- 
plicable to a fibre channel, as mentbned below. 

5 That is, a fibre channel has connection-oriented 
calling setup, which is called 'class 1 sennce' in the fibre 
channel standard, and a connectionless calling setup, 
which is called 'class 2 or 3 service' in the fibre channel 
standard. If the above^enttoned prior art were applied 

10 to the connectionless calling setup, a fabric would have 
to carry out ATM calling setup/releasing command each 
time when a communicatksn of one frame of a fibre chan- 
nel is made. 

Fig. 4 illustrates a catling setup/releasing command 

15 sequence for B-ISDN (Broadband aspects of ISDN) 
which is typical communicatbn network utilizing ATM 
and is recommended as Q.2931 by ITU-T (International 
Telecommunication Union-Telecommunication Stand- 
ardizatkxi Sector). 

20 With reference to Fig. 4. in a system where ATM 
calling setup and releasing command are carried out 
each time before and after one frame having about 2000 
bytes at maximum is interchanged, an overhead re- 
quired for calling setup/releasing command is too ex- 

25 cessive. resulting in reduction in performance greater 
than enhancement in interchangability brought by data 
communication utilizing fixed length cells. Accordingly, 
a fibre channel fabric needs to f^ve a calling setup sys- 
tem which is capable of high speed operatk>n and being 

30 constructed in simpler configuration, and which is not 
dependent on ATM calling setup system. 

For the same reason, the at}ove-mentk>ned prior art 
which attempts to avoid cell loss by virtue of ATM con- 
gestion control function is not applk^able to a fibre chan- 

3S nel fabrk:. 

As having been mentioned so far, since the prk>r art 
fibre channel fabric interchanges a variable length frame 
as it is. namely without converting into other fornrts, the 
prk)r art fibre channel fabrk: is accompanied with prob- 

<o lems that the control therefor is quite complicated, and 
that it is quite difficult or alnr>ost impossible to increase 
the number of nodes to be connected to the fibre chan- 
nel fabric, and enhance interchangability thereof. 
In additbn, when a technique for enhancement in 

4S performance of a frame relay interchange system is to 
be applied to a fibre channel fabrk:. problems arise as 
follows. 

First, a conventional system where a variable length 
data is interchanged by dividing into fixed length cells 

50 such as ATM has a problem that when a system for in- 
terchanging original variable length data is a connec- 
tionless one. an overhead concerned with calling setup 
is quite great, and hence interchangability is detertorat- 
ed to much degree. The reason is as loltows. If original 

ss variable length data is connectkm-orlented, it would be 
possible to cause a time neceseary for ATM calling set- 
up to be contained in a lime necessary for calling setup 
of the original variable length data, and it would be also 
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possible to carry out data exchange after calling s^tup 
at higher speed by virtue of conversion into fixed length 
cells. On the other hand, in a system where calling setup 
is made frame by frame to a connectionless, variable 
length frame, a time necessaiy for calling setup is added 
to exchange time as an increase. 

Secondly, the congestion control system suggested 
in a system where a frame relay packet is converted into 
cells requests a cell to be produced in accordance with 
ATM standards. Mence. if a cell were to be produced not 
in accordarKe with ATM standards, it was necessary to 
have another congestion control system in place ol the 
above-mentioned one. The reason is that partial cell 
loss caused by congestion results that original variable 
length frame is unable to be reconstructed after cell ex- 
changes, regardless of whether data is connection-ori> 
ented or not, and hence it is absolutely necessary to 
have any means for avoiding cell loss or means for de- 
tection and recovery. 

Japanese Unexamined Patent Publication No. 
62-155648. based on U.S. patent application No. 
773380 filed on September 6. 1 985 by Jonathan Seals 
Turner and assigned to Washington University, has sug- 
gested a packet switch apparatus, and a method of dis- 
tributing a copy of data packet to a plurality of address- 
es. 

Japanese Unexamined Patent Publication No. 
7-321824. based on U.K. patent application No. 
94303118.7 filed on April 28, 1994 by Hewlett Packard 
Company, has suggested a chip used for cell switch fab- 
ric. The Publication suggests an integrated circuit chip 
which is applicable to cell switch fabrics having various 
structures and whk^h is capable of interfacing a cell 
memory with N input and output ports. 

Japanese Unexamined Patent Publication No. 
6-335038. based on U.S. patent appik^atkxi No. 58185 
filed on May 10. 1993 by Lawrence Baranye and as- 
signed to American Telephone and Telegraph Company, 
has suggested a method of replacing interchange fab- 
rics in a data communication equipment. 

Japanese Unexamined Patent Publication No. 
61-501814. based on U.S. patent applk:ation No. 
597508 (PCT/US85/00557) filed on April 6. 1984 by 
Royal M. Larthon et al. and assigned to American Tele- 
phone and Telegraph Company, has suggested mufti- 
ptexed interconnection in packet interchange node 
package. 

Japanese Unexamined Patent Publication No. 
6-350651 has suggested a hybrki type data processing 
apparatus which can process a packet signal, a frame 
relay signal, and ATM cell. 

Japanese Unexamined Patent Publication rsk>. 
6-45944 has suggested an apparatus for encoding and 
decodrig variable rate, which is capable of keeping 
quality in encoding and decoding data even if input data 
varies in an amount. 

Japanese Unexamined Patent Publication No. 
4-291548 has suggested a matrix type time sharing la- 



bel interchange system where variable length and fixed 
length frames are contained in a common interchange 
devtoe to thereby cany out unifomn interchange. 

5 SUMMARY OF THE INVENTION 

In view of the above-mentioned problems of the pri- 
or art. it is an object of the present vivenlion to provide 
a fibre channel fabric, acting as a variable length frame 

10 interchange equipment having a connectionless inter- 
change system in a fibre channel, which can be readily 
constructed as hardware. 

Another object of the present inventnn is to provide 
a fibre channel fabric, acting as a variable length frame 

15 interchange equipment utilizing a fixed length eel) con- 
version system such as ATM. which provides a simply 
structured congestion control. 

There is provided a fibre channel fabric for inter- 
changing a frame by dividing a connectionless, variable 

^ length frame into fixed length cells without carrying out 
calling setup and/or releasing command between termi- 
natkxt nodes, to thereby interchange cells, and further 
by reconstnicting the thus interchanged cells into an 
original frame, the fibre channel fabrk; being character- 

25 ized in that (a) a fibre channel interface controller for 
convnuncating with a termination node or another fibre 
channel fabrk; to control a fibre channel in protocol, (b) 
an input data buffer for temporarily storing a frame re- 
ceived from the termination node or the other fibre chan- 

30 nel fabric, (c) a cell producer for dividing the thus re- 
ceived frame into fixed length cells, (d) a cell switch for 
interchanging data at the unit of a fixed length cell, (e) 
a frame constructor for reconstructing an original frame 
of the fixed length cells transmitted from the cell switch, 

35 (f) an output data buffer tor temporarily storing a frame 
transmitted from the frame constructor, and (g) a con- 
gestion controller for monitoring a bad exerted on the 
cell switch to thereby avoid congestion. 

It is preferable that the cell producer includes (a) an 

40 address header producer for converting address data 
contained in a frame of a fibre channel into internal ad- 
dress data required for the ceil switch to carry out ceil 
interchanges, (b) a ceil numeral producer for producing 
sequence numerals for cells, which are necessary for 

45 detecting cell k^ss, (c) a frame division controller for add- 
ing both an address header produced by the address 
header producer and the ceD sequence numeral pro- 
duced by the cell numeral producer into a fragment of a 
frame taken out of the input data buffer to thereby pro- 

so duce a Ttxed length cell, and transferring the thus pro- 
duced fixed length cell to the cell switch, and (d) an out- 
put buffer requiring device for cooperating with the con- 
gestk)n controller to manage operatkDn status of the out- 
put data buffer, and control operatk)n timing of the frame 

ss divisbn controller so that a load over a predetermined 
magnitude is not exerted on the ceil switch. 

It is also preferable that the address header produc- 
er includes (a) an address klentifier storing device for 
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storing an address identifier of an input frame, and (b) 
an address converter for receiving an output transmitted 
from the address identifier storing device, and transmit- 
ting an internal address identifier in a fabric to the cell 
switch. The address header producer may be designed 
to include (a) an address identifier storing device for 
storing an address Identifierof an input frame, (b) a com- 
parator for comparing an output transmitted from the ad- 
dress identifier storing device with an address identifier 
transmitted to the fibre channel, (c) a first address con- 
verter for receiving a part of an output transmitted from 
the address identifier storing device, and transmitting an 
internal address identifier in a fabric to the cell switch, 
(d) a second address converter for receiving another 
part of an output transmitted from the address identifier 
storing device, and transmitting an internal address 
identifier in a fabric to the cell switch, and (e) a selector 
for selecting and transmitting one of outputs transmitted 
from the first and second address converter in accord- 
ance with a result of comparison carried out by the com- 
parator. 

The fibre channel fabric may further include an ad- 
dress header register for storing data read out of the 
address converter, the data making an address header. 

It is preferable that the frame constructor includes 
(a) a cell header remover for removing cell control data 
including an address header out of a cell transferred 
from the eel) switch to thereby extract a fragment of a 
frame of a fibre channel, and transmitting the thus ex- 
tracted fragment to the output data buffer, and (b) a cell 
numeral monitor for detecting whether cell loss occurs 
by monitoring an order of cells received from the cell 
switch. 

The fibre channel fabric rnay further include an ad- 
dress header register for storing the one of outputs 
transmitted from the first and second address convert- 
ers. 

It is preferable that the frame constructor includes 
(a) a cen header remover for removing cell control data 
including an address header out of a ceil transferred 
from the cell switch to thereby extract a fragment of a 
frame of a fibre channel, and transmitting the thus ex- 
tracted fragment to the output data buffer, and (b) a cell 
numeral monitor for detecting whether celt loss occurs 
by monitoring an order of cells received from the cell 
switch by virtue of the cell sequence numeral contained 
In a cell. 

It is preferable that the congestion controller in- 
cludes (a) a flag register having the bit number equal to 
the number of I/O pons, and (b) a bus arbitrating and 
controlling device for receiving access requirements 
transmitted from the cell producer and the frame con- 
structor to the flag register, arbitrating the access re- 
quirements and transmitting arbitration results to a re- 
quester, and controlling address/data bus through which 
the cell producer and the frame constructor are commu- 
nicated with the flag register, in accordance with the ar- 
bitration results, 10 thereby control writing to and reading 



out of the flag register. 

For instance, the input data bufler may be designed 
to have a function of absorbing a difference between a 
conrununication rate of a fibre channel and a cell inter- 
s change rate in the cell switch. The frame constructor 
may be designed to, when receiving a final cell consti- 
tuting a frame, extract data necessary for a fibre channel 
frame out of effective data contained in control data of 
the final celt. 

The output data buffer may be designed to have a 
function of absorbing a differerKe between a communi- 
cation rate of a fibre channel and a cell interchange rate 
in the cell switch. 

For instance, the cell numeral producer may t>e de- 
'5 signed to include (a) a port identifier register for retaining 
a port number of a fibre channel, and (b) a counter 
countable up to a predetermined number, Ihe counter 
being initialized prior to frame division accomplished by 
the frame division controller. The counter may be incre- 
^ mented each time when a cell is transferred, and apply 
the thus obtained number to the cell as a cell numeral. 

For instance, the address converter, the first and 
second address converters may be constituted of a stat- 
ic random access menrwry (SRAM). 
^5 The fibre channel fabric in accordance with the 
present invention accomplishes calling setup/releasing 
command and congestion control frame by frame in sim- 
ple structure, which are not dependent on ATM stand- 
ards. Hence, It is now possible to constitute a connec- 
30 tionless, variable length franne type data communication 
equipment of a fixed length cell interchange device such 
as ATM switch device. 

An interchange system using a fixed length cell is 
more readily constructed as a hardware than an inter- 
3S change system using a variable length frame, and can 
be constructed in a hardware having a simpler structure. 
Hence, the interchangability of the fixed length cell in- 
terchange system can be readily enhanced. 

The interchangability O of a whole fibrechannel fab- 
ric is represented with the following equation. 

Q = (data transfer rate per one 1/0 port) x 

^ (the number ol I/O ports) 

Hence, enhancement in the interchangability 
means an increase in the number of I/O ports having Ihe 
same data transfer rate. 
^ Thus, the present invention provides enhancement 
in interchangability of a fibre channel fabric, and an in- 
crease in the number of nodes to be connected thereto. 

BRIEF DESCRIPTION OF THE DRAWINGS 

ss 

Fig. 1 is a block diagram illustrating a topology of a 
fabric type fibre channel. 

Fig. 2 is a block diagram illustrating a topology of a 
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point-to-point type fibre channel. 

Fig. 3 is a block diagram illustrating a topotogy of a 
loop type fibre channel. 

Fig. 4 is a sequence diagram illustrating calling set- 
up/releasing sequence in B-ISDN. 

Fig. 5 is a block diagram of a fibre channel fabric in 
accordance with a preferred embodiment of the present 
inventk)n. 

Fig. 6 Is a btock diagram of cell producing means in 
the preferred emtxxJImenl. 

Fig. 7 is a block diagram of frame constmcting 
means in the preferred embodiment 

Fig. 8 is a block diagram of a fibre channel fabric in 
accordance with artother preferred embodiment of the 
present inven1k)n. 

Fig. 9 is a btock diagram of a computer system in- 
cluding a fibre channel fabric in accordance with the an- 
other preferred embodiment of the present invention. 

Fig. 1 0 is a block diagram of another computer sys- 
tem including a fibre channel fabric in accordance with 
the another preferred embodiment of the present inven- 
tion. 

Fig. 11 is a schematic view showing a relatton be- 
tween frame format of a fibre channel and a cell. 

Fig. 1 2 is a schematic view illustrating ATM cell for- 
mat. 

Fig. 1 3 is a schematic view illustrating a format of a 
cell used in the another preferred embodiment of the 
present invention. 

Fig. 14 is a block diagram of cell producing means 
in the another preferred embodiment of the present in- 
vention. 

Fig. 1 5 illustrates an example of a conversion table 
arranged in an address header conversk>n table. 

Fig. 16 illustrates another example of a conversion 
table arranged in an address header conversion table. 

Fig. 17 is a bkx^k diagram of address header pro- 
ducing means in the another preferred embodiment of 
the present inventkxi. 

Fig. 18A illustrates an example of a converskxi ta- 
ble arranged in the second address header conversion 
table. 

Fig. 18B illustrates another example of a conversion 
table arranged in the second address header conver- 
sion table. 

Fig. 18C illustrates still another example of a con- 
version table arranged in the second address header 
conversion table. 

Fig. 19 is a block diagram of still another computer 
system including a fibre channel fabric in accordance 
with the another preferred embodiment of the present 
invention. 

Fig. 20 is a block diagram of an output buffer status 
flag controller in the another preferred embodiment of 
the present invention. 

Fig. 21 Illustrates an example of an output buffer 
status flag register illustrated in Fig. 20. 



DESCRIPTION OF THE PREFERRED 

EMBODIMENTS 

With reference to Fig. 5. a fibre channel fabric in 

s accordance with a preferred emtxxJiment of the present 
invention includes a plurality of fibre channel interface 
control means 10. 1 1 . 1 2 arxJ 1 3, a plurality of input data 
buffer means 20. 21 , 22 and 23, a plurality of output data 
buffer means 30, 31 , 32 and 33, a plurality of cell pro- 

10 ducing means 40, 41, 42 and 43, a plurality of Irame 
constructing means 50, 51 , 52 and 53, cell switch means 
60 for controlling the above-mentioned means, and con- 
gestwn controlling means 70. For instance, one fibre 
channel interface control means 1 0. one input data buff- 

IS er means 20, one output data buffer means 30, one cell 
producing means 40, and one frame constructing 
means 50 cooperate with one another to thereby fomn 
a fabric to which either a single termination node or a 
single another fabric is connected. The fibre channel 

20 fabric illustrated in Fig. 5 is a fabric to which four term!- 
natkxt nodes or other fabrics can be connected. By in- 
creasing the numt)er of sets each which comprises 
one fibre channel Interface control means, one input da- 
ta buffer means, one output data buffer means, one cell 

2S producing means, and one frame constructing means, 
the greater number of tenninatlon nodes or other fabrics 
may be connected to the illustrated fibre channel fabric. 

The fibre channel interface control means 10 to 13 
control communtcatbn of a frame of a fibre channel to 

30 be made with a termination node or other fabrics, in ac- 
cordance with ANSI standards. The control accom- 
plished by the fibre channel interface control means 10 
to 1 3 includes flow control and class service control. The 
fibre channel interface control means 10 to 13 are able 

^ to control transmitting a frame simultaneously with re- 
ceiving a frame. That is, the fibre channel interface con- 
trol means 10 to 13 accomplish full duplex communica- 
tion in accordance with fibre channel standards. 

The input data buffer means 20 to 23 temporarily 

40 store a frame received from a termination node or other 
fabrics. In addition, the input data buffer means 20 to 23 
are designed to have a function of absorbing a differ- 
ence between a communication rate on a fibre channel 
and a cell interchange rate in the cell switch means 60. 

^ Accordingly, memory capacity of the input data buffer 
means 20 to 23 is determined based on a relation 
among a communication rate on a fibre channel, a cell 
interchange rate in the cell switch means 60, and a max- 
imum frame length of a fibre channel. 

so The output data buffer means 30 to 33 temporarily 
store a fragment of a frame transmitted from the cell 
switch means 60. Similarly to the input data buffer 
means 20 to 23, the output data buffer means 30 to 33 
are designed to have a functkxi of absorbing a differ- 

ss ence between a communk:ation rate on a fibre channel 
and a cell interchange rate in the cell switch means 60. 
Accordingly, memory capacity of the output data buffer 
means 30 to 33 is determined based on a relation 
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among a communication rate on a fibre channel, a cell 
interchange rate in the eel) switch means 60, and a max- 
imum frame length of a fibre channel. 

The cell producing means 40 to 43 divide a frame 
of a fibre channel into fixed length cells to which the ceil 
switch means 60 can cariy out cell interchange. In ad- 
dition, the cell producing means 40 to 43 provide a cell 
with inlormation indicating effective data contained in a 
last cell in a frame. 

Fig. 6 illustrates an example of a structure of the cell 
producing means 40 to 43. Each of the celt producing 
means 40 to 43 includes address header producing 
means 410, cell numeral producing means 420, frame 
division control means 430. and output buffer requiring 
means 440. 

The address header producing mea ns 41 0 convene 
address data contained in a frame of a fibre channel into 
internal address data necessary for the cell switch 
means 60 to carry out cell interchange. The cell numeral 
producing means 420 produces a cell sequence numer- 
al necessary for detecting cell loss. The frame division 
control means 430 adds both an address header pro- 
duced by the address header producing means 41 0 and 
a cell numeral produced by the cell numeral producing 
means 420 into a fragment of a frame taken out of the 
input data buffer means 20 to 23 to thereby produce a 
fixed length cell, and transfers the thus produced fixed 
length cell to the cell switch means 60. Herein, a size of 
a cell is determined in dependence on specification of 
the cell switch means 60. The output buffer requiring 
means 440 cooperates with the congestion controlling 
means 70 to thereby manage output buffer status, and 
control operation timing of the frame division control 
means 430 so that a load over a predetermined magni- 
tude is not exerted on the cell switch means 60. 

The frame constructing means 50 to 53 reconstruct 
a frame of an original fibre channel on the basis of celts 
transmitted from the cell switch means 60. When receiv- 
ing a final cell constituting a frame, the frame construct- 
ing means 50 to 53 extract data necessary for an original 
fibre channel frame out of infomnation indicating effec- 
tive data, contained in control data of the final cell. 

Fig. 7 illustrates an example of a structure of the 
frame constructing means 50 to 53. As illustrated, each 
of the frame constructing means 50 to 53 includes cell 
header rerrwving means 510 and cell numeral monitor- 
ing means 520. 

The cell header removing means 510 removes cell 
control data such as an address header out of a cell 
transferred from the cell switch means 60 to thereby ex- 
tract only a fragment of a frame of an original fibre chan- 
nel. The thus extracted fragment is transferred to the 
output data buffer means 30 to 33. The cell numeral 
monitoring means 520 monitors an order of cells re- 
ceived from the cell switch means 60 by virtue of the cell 
numeral contained in each of cells, to thereto check 
whether cell bss occurs. 

The celt switch means 60 distributes a cell to an as- 



sociated one of the frame constructing means 50 to 53 
in accordance with an address header contained in each 
of cells transferred from the cell producing means 40 to 
43. 

s The congestkxi control means 70 cooperates with 
the cell producing means 40 to 43 and the frame con- 
structing means 50 to 53 to thereby manage operation 
status of the output data buffer means 30 to 33 so as to 
control a load to be exerted on the cell switch means 60 

10 so that the toad does not exceed a crilical magnitude. 
Fig. 8 is a block diagram of a fibre channel fabric in 
accordance with another preferred embodiment of the 
present invention. As illustrated, the fibre channel fabric 
is comprised of three sections for accomplishing a func- 

is tion. Specifically, the illustrated fibre channel fabric in- 
cludes fibre channel port sections 100, 101. 102 and 
103, ATM switch device 160 which is equivalent to the 
cell switch means 60, and output buffer status flag con- 
trol section 170 carrying out congestion management. 

^ The instant embodiment exemplifies a fibre channel fab- 
ric to which totally four terminatk>n nodes or other fabrics 
may be connected. It should be noted that It would be 
possible for the fibre channel fabric in accordance with 
the instant embodiment to increase the number of con- 
neclion nodes merely by adding fibre channel port sec- 
tions thereto, and replacing the ATM switch device 160 
with another ATM switch device which can deal with the 
increased number of connection nodes. 

The fibre channel port sectkxi 100 includes a fibre 

30 channel interface control section 110, an input buffer 
120, an output buffer 1 30, a cell producing section 140, 
and a frame constructing section 1 50. The fibre channel 
interface control section 110, the input buffer 120. the 
output buffer 130, the celt producing section 140, and 

3S the frame constructing section 1 50 correspond in func- 
tion to the fibre channel interface control means 10, the 
input data buffer means 20. the output data buffer 
means 30. the cell producing means 40. and the frame 
constructing means 50 all illustrated in Fig. 5, respec- 

^ lively. 

The cell producing section 1 40 includes an address 
header producing section 141 , a cell numeral producing 
section 142. a frame division control section 143. and 
an output buffer requirement control sectk)n 144. The 

45 address header producing section 141 , the cell numeral 
producing section 1 42, the frame division control S6Ctk>n 
143. and the output buffer requirement control section 
144 correspond in functkxi to the address header pro- 
ducing means 410, the cell numeral producing means 

50 420. the frame division control means 430. and the out- 
put buffer requiring means 440 all illustrated in Fig. 6. 
respectively. 

The cell numeral producing section 142 includes a 
port identifier register 1421 for retaining a port number 
of the associated fibre channel port section, and a coun- 
ter 1422 countable up to 45. The counter 1422 is initial- 
ized to '1 * prior to frame division accomplished by the 
frame division control section 143. 
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The frame conslructing sectbn 150 Includes a celt 
header removal controlling section 151. and a cell nu* 
meral moniloring section 152. The cell header removal 
controlling section 151 and the cell numeral monitoring 
section 1 52 correspond in function to the celt header re- 
moving means 510 and the cell numeral monitoring 
means 520 both illustrated in Fig. 7. respectively- 

Though not illustrated in Fig. 8. the other fibre chan- 
nel port sections 101 , 102 and 1 03 have the same struc- 
ture as that of the fibre channel port section 100. 

The cell producing section 140 and the frame con- 
slructing section 1 50 both mounted on each one of the 
fibre channel port sections 1 00 to 1 03 are connected to 
the output buffer status flag control section 1 70 through 
a congestion control bus 180, as illustrated in Fig. 8. 

Figs. 9 and 10 illustrate examples of computer sys- 
tems employing the fibre channel fabric in accordance 
with the instant embodiment. Fig. 9 illustrates an exam- 
ple of a computer system comprising four termination 
nodes N1 to N4 and the fibre channel fabric F1 in ac- 
cordance with the instant embodiment, illustrated in Fig. 
8, and Fig. 10 illustrates an example of a computer sys- 
tem comprising six termination nodes N1 to N6 and 
three fibre channel fabrics Fl to F3 in accordance with 
the instant embodiment, illustrated in Fig. 8. 

Hereinbelow is explained the operation of the com- 
puter system illustrated in Fig. 9 on the premise that: (a) 
the fibre channel fabric illustrated in Fig. 8 corresponds 
to the fabric Fl in the computer system Illustrated in Fig. 
9; (b) each one of the termination nodes N1 to N4 is 
connected to the fabric channel interface control section 
110 in each one of the fibre channel port sections 100 
to 1 03 of the fabric Fl ; and (c) the termination node N 1 
transmits one frame to the temnination node N4 under 
the class 2 transfer mode. 

Herein, the class 2 transfer mode in a fibre channel 
is a mode where data frame transfer is accomplished 
without carrying out calling setup between termination 
nodes (In the example described hereinbelow^ between 
the termination nodes N1 and N4) prior to data frame 
transfer. 3-byte node ID unique in the computer system 
is assigned to each one of the tenmination nodes N 1 and 
N2 of a fibre channel. In communication between the 
termination nodes N1 to N4, an address of a frame is 
Identified with the node ID. The node ID is assigned to 
the termination nodes N1 to N4 by the fabric Fl in ac- 
cordance with an inherent sequence called fabric log- 
in, when the computer system starts. Each one of the 
termination nodes can know the node ID of other termi- 
nation nodes connected thereto through the fabric Fl. 
by virtue of a sequence called node log-in. 

The operation is explained hereinbelow on the 
premise that: (a) fabric log-in and node log-in have been 
already completed; (b) node IDs 1 to 4 are assigned to 
the termination nodes N1 to N4, respectively: and (c) 
each one of the termination nodes N1 to N4 already 
knows the node IDs of the other temntnation nodes. 
When the temninatk>n node N1 transfers a frame to 



the termination node N4 under cbss 2, the termination 
rrode N1 forms a frame where the node ID of the termi- 
nation node N4 is arranged in 3 byte DID (Destination 
Identifier) field 610 located in a frame header 600 of a 
s frame of a fibre channel illustrated in Fig. 11. Then, (he 
frame is transferred to the fabric Fl in accordance with 
fibre channel standard. 

The thus transferred frame is received in the inter- 
face control section 1 1 0 of the fibre channel port section 

10 100 associated with the termination node N1 of the fab- 
ric Fl. The fibre channel interface control section 110 
stores the thus received frame in the input buffer 120, 
and at the same time, takes DID 610 out of a frame 
header 600 of the frame, and informs the Dl D of the ad- 

is dress header producing section 1 41 in the cell produc- 
ing section 140. 

The address header producing section 141 con- 
verts the DID (which is '4" in the instant embodiment) 
of the termination node N4 into an address header to be 

20 transmitted to the ATM switch device 1 60. in accordance 
with a predetermined algorithm, and instructs the output 
buffer requirement control sectkxi 1 44 to start operation. 
The output buffer requirement control section 144 
checks, through the congestion control bus 1 80, status 

25 of the output buffer 1 30 of the fibre channel port section 
103 associated with the termination node N4. If the out- 
put buffer 1 30 were found to be usable, the output buffer 
requirement control section 144 causes the frame divi- 
sion control section 143 to start. 

30 The frame divisk>n control section 1 43 transfers the 
following data (a) to (e) to ATM switch devk:e 160 in or- 
der (a) an address header retained in the address head- 
er producing sectkxi 141; (b) an input port numeral 
(herein, whk:h is " 1 " indicating the fibre channel port sec- 

35 tion 100) retained in the port ID register 1421 of the cell 
numeral producing section 142; (c) a cell numeral pro- 
duced by the cell numeral producing seclk>n 142; (d) ef- 
fective data infomr^tion and 2 byte dummy data both 
managed by the frame division control section 1 43; and 

40 (e) 48 byte data at the head of a frame taken out of the 
input buffer 120. 

Fig. 12 illustrates an original format of ATM cell, 
whereas Fig. 1 3 illustrates a format of a cell to be trans- 
ferred to ATM switch device 160. In general, ATM switch 

45 device does not interpret address data represented with 
VPIA/CI in ATM header, but carry out cell interchange 
control by emptying an address header added to a 
head of a cell. The address header corresponds to an 
address header at zero-th byte in Fig. 1 3. A size of an 

so address header and a data format are dependent on 
ATM device used. In the instant embodiment, ATM 
switch employing one byte address header is to be 
used, but it should be noted that even if address header 
fonmats were different, such a difference might be elbn- 

55 inated merely by changing conversion algorithm of the 
address header producing section 1 41 . 

The at>ove-menlk>ned 1 byte input port numeral is 
transferred to ATM switch device 160 in order to collect 
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fault data when defect such as celt loss is detected. 
However, the 1 byte input port numeral may be omitted 
from data to be transferred to ATM switch device 160. 

The frame division control section 143 is informed 
of a frame length from the fibre channel interface control 
section 110 in a predetermined manner, and divides a 
frame of a fibre channel starting from SOF (Start of 
Frame) and ending at EOF (End of Frame) into 48 byte 
sections in ATM payload in accordance with the in- 
formed frame length. The thus divided frame is trans- 
ferred to ATM switch device 1 60 in turn. When the frame 
division control section 143 transfers at! the divided 
frames to ATM switch device 160» the frame division 
control sectton 143 transmits a signal indicating that to 
the fibre channel interface control section 110. The fibre 
channel interface control section 110 receiving the sig- 
nal informs the temnlnation node N1 in accordance with 
fibre channel standard that the temr^ination node N1 is 
allowed to receive a next frame. 

Then, the frame division control section 1 43 produc- 
es information indicating effective data relating to a final 
cell in the divided cell, and buries the information in the 
third byte In a cell, namely effective data information 
field. For instance, if the termination node N1 transfers 
a frame including 48 byte data in the instant embodi- 
ment, a frame length would be 48 byte. The frame is 
divided into two celts, in which a second or final cell is 
36 byte long. However, since ATM switch device 160 
carries out cell interchange at the unit of a cell having 
fixed length of 54 byte including an address header, the 
frame division control section 143 is required to design 
the final cell to be 54 byte long. To this end. the frame 
division control section 143 would have to fill 12 byte 
located at a trailing end of payload with dummy data 
620. As data for renrovtng the dummy data 620 when a 
frame is constructed, it is indicated in the effective data 
information field In Fig. 13 that effective data is 36 byte 
long. 

As illustrated in Fig. 1 3, there may be formed a flag 
in the effectivd data infonmation field for indicating 
whether a cell in question is a final one. Thus, there is 
produced a cell having the effective data information 
field where information indicating effective data is bur- 
ied, and aiso having a flag turned on. indicating a cell in 
question is a final celt. The flag is used to distinguish a 
final cell from non-final cells when effective data in a final 
cell is 48 byte tong. When a cell in question is a non* 
final cell, the frame division control section 143 always 
buries 48 byte data in an effective data information field 
thereof, and produces a cell in which a final ceO indicat- 
ing flag is turned off. 

Then, the cell numeral producing section 142 caus- 
es the counter 1422 to make an increment each time 
when a cell is transferred from the time when a franne is 
started to be divided, and assigns the thus obtained 
counter value to a cell in question as a cell numeral. 
Thus, each of cells is assigned a cell numeral which in- 
dicates an order in an original frame. Each of cells hav- 



ing the thus assigned cell numeral is cell-interchanged 
in ATM switch device 1 60 in accordance with an address 
header, and is transmitted to the frame constructing sec- 
tion 150 associated with the address. In the instant em- 
6 bodiment. the thus interchanged cell is transmitted to 
the frame constructing section 1 50 of the fibre channel 
port section 103 associated with the temfiinatbn node 
N4. 

In the fibre channel port section 103. the cell header 

10 removing control section 1 51 constituting the frame con- 
structing section 150 removes six bytes, from the zero- 
th to fifth bytes, of ATM cell illustrated in Fig. 13. and 
stores the rest, namely 48 bytes in the payload, in the 
output buffer 1 30. The cell header renrtovtng control sec- 

is tion 151 monitors the effective data information field, 
and. when the final cell flag is on. stores the payload in 
the output buffer 1 30 in a degree indicated by the effec- 
tive data length. 

The cell header removing control section 151 in- 

20 forms the fibre channel interface control section 1 1 0 that 
the payload has started to be stored in the output buffer 
130. Then, the fibre channel interface control section 
110 informed of the above transfers data stored in the 
output buffer 1 30 to the terminalion node N4. 

25 The cell numeral monitoring section 152 monitors 
cell numerals of cells transmitted from the ATM switch 
device 160. If the cell numeral monitoring section 152 
found that the cell numerals are not in ascending order, 
the cell numeral monitoring section 152 considers it as 

30 occurrence of cell loss, and informs the fibre channel 
interface control section 110 of the fact so as to request 
to carry out disposal to abnormal condition in accord- 
ance with fibre channel standard. 

After the cell header renrx>ving control section 151 

3S finishes storing a final cell in the output buffer 1 30. the 
cell header removing control section 151 instructs the 
output bufler status fiag control section 170 through the 
congestion control bus 160 to release the output buffer 
130. 

40 Hereinbelow is explained calling setup control 
made by the fibre channel fabric in accordance with the 
embodiment, with reference to Figs. 14 and 15, 

Fig. 15 illustrates a conversion table between DID 
and an address header. As mentioned earlier, DID is a 

45 value indicating node ID of a location to which a frame 
is transferred, contained in the frame of a fibre channel 
frame. Node ID is a unique value assigned to each of 
termination nodes from a fibre channel fabric when a 
computer system is started, and specific content of the 

so value is determined by the fibre channel fabric. Since 
four termination nodes or other fabrics at greatest may 
be connected to the fibre channel fabric in accordance 
with the instant embodiment, four unique values at 
greatest may be determined as node IDs (NID). Thus, 

ss as illustrated in Fig. 1 5, numerals 0 to 3 are assigned to 
node IDs of the termination nodes, and there are pre- 
pared conversion tables for each one of the node IDs. 
Each one of the conversion tables is associated with an 
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address header of ATM cell. Herein, a 1 byte address 
header is to be used. 

Fig. 14 illustrates an example of a structure of the 
address header producing section 141. As illustrated, 
the address header producing section 141 includes a 
DID register 1411 . an address header conversion table 
1412, and an address header register 1413. 

The DID register 1411 stores therein DID of a re- 
ceived frame, transmitted from the fibre channel inter- 
face control section 110. The instant embodiment utiliz- 
es only a lowermost byte (strictly, only lowermost two 
bits) among 3 bytes DID. Data which will make an ad- 
dress header is read out of the address header conver- 
sion table 1412 with the lowermost byte being used as 
an address. The thus read out data is stored in the ad- 
dress header register 1413. Fcr instance, the address 
header conversion table 1412 may be constituted of 
static random access memory (SRAM). 

The frame division control section 143 of a fibre 
channel fabric produces a cell by adding data stored in 
the address header register 1413 to address header 
fields of all of ceils. 

By carrying out the above-mentioned operation, it 
is possible to carry out calling setup frame by frame to 
thereby accomplish cell interchanges without carrying 
out calling setup between termination nodes prior to 
transfer of a data frame. 

The above-mentioned instant embodiment is in par- 
ticular suitable to a system illustrated in Fig. 9 where 
only termination nodes are connected to a fabric, and 
provides an advantage that calling setup can be carried 
out frame by frame at high speed by means of a quite 
simple structure. In addition, since calling setup to the 
next frame doubles as calling release to the prior frame, 
the instant emtxxJiment provides an additional advan- 
tage that it is no longer necessary to carry out calling 
release. 

It should be noted that the address header register 
141 3 is added to the address header producing section 
141 merely for more proper operation, and that the ad- 
dress header register 1413 may be omitted. The ad- 
dress header conversion table 1412 may be designed 
to transmit an output thereof directly to the frame divi- 
sion control section 1 43 not through the address header 
register 1413. 

Fig. 16 illustrates an example of a conversion table 
for a case where address headers of ATM switch device 
are 2 bytes, and values of the address headers are not 
in simple ascending order. Even such ATM switch de- 
vice might be readily used simply by changing a conver- 
sion table or an address header conversbn table. 

Another example of calling setup control by means 
of the fibre channel fabric in accordance with the instant 
embodiment is explained hereinbelow with reference to 
Figs. 17and18A-18C. 

The instant example is in particular suitable to caU- 
tng setup control of a fibre channel fabric in a computer 
system including a plurality of fibre channel fabrics, il- 



lustrated in Fig. 10. Hereinbelow is explained calling set- 
up control for a computer system where three fabrics F1 
to F3 are connected to one another, and totally six ter- 
mination nodes N1 to N6 are connected to fibre channel 
5 ports which are not used for connecting fabrics to each 
other. 

Fig. 17 illustrates another example of a stnicture of 
the address header producing section 141 . The illustrat- 
ed address header producing section 141 includes DID 
10 register 1411. a first address header conversion table 
1412, an address header register 1413. a self-ID regis- 
ter 1 41 4, a comparator 1 41 5, a selector 1416, and a sec- 
ond address header conversion table 1417. 

DID register 1411. the first address header conver- 
ts sion table 1412 and the address header register 1413 
have the same function as that of the corresponding el- 
ements of the address header producing section 1 41 il- 
lustrated in Fig. 14. The address header producing sec- 
tion 141 in Fig, 17 assigns fabric ID (FID) for identifying 
20 a fabric to second byte in DID. assigns node ID (NID) 
for identifying a termination node to third byte in DID, 
and does not use first byte in DID. Each of the first ad- 
dress header conversion tables 1412 in the fabrics F1 
to F3 is comprised of a conversion table such as one 
2S illustrated in Fig. 15. 

The self-ID register 1414 stores FID of a fabric to 
which the self -ID register 1414 belongs. The comparator 
1415 compares FID of DID register 1411 to a value of 
the sell-ID register 1414. and informs comparison re- 
^ suits of the selector 1 41 6. The selector 1416 stores one 
of outputs from the first address header conversion table 
1412 and the second address header conversion table 
1 417 in the address header register 1 41 3 in accordance 
with the comparison results transmitted from the com- 
35 paralor 1415. The second address header conversion 
tables 1 41 7 in the fabrics Fl to F3 are designed to have 
conversion tables illustrated in Figs. IBAto 18C, respec- 
tively. 

Hereinbelow is explained an operation of a case 

40 where a temiination node N1 transmits a frame to an- 
other termination node N2 connected to the fabric Fl to 
which the tennrnation node N1 is also connected. 

The fabric Fl stores DID of a frame received from 
the termination node N1 in the DID register 1411 . Then, 

^ the comparator 1415 compares FID stored in second 
byte in Dl D to a value of the self -ID register 1 41 4 storing 
FID of the fabric Fl therein. Since the temiination node 
N2 to which a frame is to be transmitted is connected to 
the fabric Fl to which the termination node N1 from 

so which a frame is to be transmitted to the termination 
node N2 is connected, the comparator 1415 outputs a 
comparison result indicating that they are coincident 
with each other As a result, the selector 1416 selects 
an output transmitted from the Hrst address header oon- 

ss version table 1 41 2. and stores the thus selected output 
in the address header register 1413. Since third byte in 
DID register 1411, or an output from NID is input in the 
first address header conversion table 1412 as an ad- 
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dress, an address header which is dependent on ATM 
switch devicecan be produced by carrying out the same 
calling setup control as one explained with reference to 
Fig. 14. 

Hereinbelow is explained an operation of a case 
where a termination node N1 connected to the fabric F1 
transmits a frame to a termination node N6 connected 
to the fabric Fa 

A frame transmitted from the termination node N1 
is first received in the fabric F1 , and then DID in the re- 
ceived frame is stored in DID register 1411. The fabric 
F1 compares FID of itself to FID of an address termina- 
tion node contained in DID. Since the termination nodes 
N1 and N6 are connected to different fabrics, compari- 
son result indicates that they are not coincident. Then, 
the fabric F1 transmits FID value In second byte in DID 
register 141 1 to the second address header conversion 
table 1 417 as an address, and the selector 1416 stores 
an output transmitted from the second address header 
conversion table 1417 in the address header register 
141 3. A conversion table illustrated in Fig. 18A is stored 
in the second address header conversion table 141 7 in 
the fabric F1. Herein, the fabric F3 is selected as a fabric 
to which a frame is to be transmitted. Thus, a frame 
transmitted from the termination node N1 is transferred 
to the fabric F3 through the fabric F1. When receiving 
the frame, the fabric F3 transfers the frame to the termi- 
nation node N6 in the same operation as the above* 
mentioned operation carried out by the fabric F1 for 
transferring a frame from the termination node N1 to the 
termination rK>de N2. 

As illustrated in Figs. ISA to 18C, the conversion 
tables arranged in the second address header conver- 
sion tables 1417 of the fabrics F1 to F3 are provided 
with a transfer path to a fabric, to which a termination 
node in question is connected, as an address for a frame 
to be transmitted to a termination node connected to an- 
other fabric. Even when a termination node to which a 
frame is to be finally transmitted belongs to another fab- 
ric which is not directly connected to a fabric receiving 
a frame, it would be possible to construct multiple con- 
nection of fabrics by arranging a path leading to an in- 
termediate fabric which in turn leads to an address ter- 
mination node. For instance, when the termination node 
N1 transmits a frame to the termination node N2 in a 
computer system illustrated in Fig. 19, the fabric F1 in 
advance prepares a conversion table so as to transfer 
the frame to the fabric F2. 

The calling setup control having been explained so 
far with reference to Figs. 17 and 18A-18C provides an 
advantage that calling setup control can be carried out 
with a simply structured hardware even in a computer 
system having a plurality of fsibrics and a plurality of ter- 
mination nodes. 

Hereinbelow. congestion control of a fibre channel 
fabric is explained with reference to Figs. 20 and 21. 

Fig. 20 illustrates an example of a structure of the 
output buffer status flag control section 170. The output 



buffer status flag control section 1 70 comprises a bus 
arbitration control section 171 . and an output buffer sta- 
tus flag register 172. As illustrated in Fig. 21 , the output 
buffer status flag resister 1 72 is a totally four bits register 
s addressed by two bits per a bit. 

The bus arbitratbn control section 171 receives re- 
quirements for buffer requirement control bOI to b04 
transmitted from the cell producing section 140. and re- 
quirements for buffer release control b05 to b08 trans- 
mitted from the frame constructing section 150. and 
transmits allowances for using a bus b11 to b18 in re- 
sponse to the eight requirements bOI to b08. Both a 2 
bits address bus 181 and a 1 bit data bus 182 are con- 
nected to the output buffer status flag register 172. A 
control for writing into and reading out of the output buff- 
er status flag register 1 72 is carried out by the bus arbi- 
tration control section 171. 

Hereinbelow is explained an operation of the con- 
gestion control in an example where the termination 
node N1 transmits a frame to the termination node N4 
in a computer system illustrated in Fig. 9. 

When the cell producing section 140 of the fibre 
channel port section 100 corresponding to the termina- 
tion node N1 checks a status of the output buffer 130 to 
which a frame or cell is to be transmitted, namely the 
output buffer 130 of the fibre channel port section 103 
corresponding to the termination node N4. the cell pro- 
ducing section 1 40 first drives the requirement for buffer 
requirement control bOI to thereby notify the bus arbi- 
tration control section 171. 

The bus arbitration control section 171 arbitrates 
the requirements for buffer requirement control bOI to 
b04 and the requirements for buffer release control b05 
to b08 in accordance with a predetermined algorithm. 
As a result, if the cell producing section 140 which trans- 
mitted the requirement for buffer requirement control 
bOI obtains an allowance for using the output buffer sta- 
tus flag register 172. the bus arbitration control section 
171 notifies an allowance b11 for using a bus of the re- 
quester, namely the ceil producing section 140. 

The requestor or cell producing section 140 receiv- 
ing a response from the bus arbitration control section 
171 informs a binary digit Ml' (see Fig. 21) of the ad- 
dress bus 181. The tunary digit '11* is an address indi- 
cating the output buffer 1 30 of the fibre channel port sec- 
tion 103 which the cell producing section 140 is going 
to use. The cell producing section 140 concurrently in- 
forms a binary digit "1' of the data bus 182. Herein, the 
binary digit '1* is data indicating buffer requirement 

When the bus arbitration control section 171 checks 
the status ol the address bus 181 and the data bus 182 
to thereby know that requirement for the output buffer 
130 of the fibre channel port section 103 is transmitted 
from the cell producing section 140. the bus arbitration 
control section 171 checks a value of a bit of an asso- 
ciated binary digit address *11* in the output buffer sta- 
tus flag register 172. If the checked bit is equal to *0' in 
a binary digit, the bus arbitration control section 171 re- 
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places the binary digit *0' with a binary digit ' 1 \ and no- 
tifies the binary digit *0' of the requestor or cell produc- 
ing section 140 through the data bus 1 82. On the other 
hand. If the checked bit is equal to T in a binary digit, 
the bus arbitration control section 1 71 notifies Ihe binary s 
digit '1* of the requestor or cell producing section 140 
through the data bus 182. Herein, a binary digit •0" in 
the output buffer status flag register 1 72 means that the 
output buffer is albwed to be used, and a binary digit 
'1' nieans that the output buffer is not albwed to be io 
used. 

In the arbilration algorithm for the requirements for 
buffer requirement control b01 to b04 and the require- Z 
ments for buffer release control b05 to b08, the require- 
ments for buffer release control take precedence of all is 
the requirements for buffer requirement control. Hence, 
it is ensured that the requirements for buffer release 
control b05 to b08 are first processed when the require- 
ments for buffer requirement control bOI to b04 and the 
requirements for buffer release control b05 to bOS are 
transmitted concurrently, resulting in reduction in occur- 
rence rate of congestion. 

In accordance with the atx>ve-mentioned conges- 
tion control, the output buffer Is not albwed to be con- 
currently used for constnjcting a plurality of frames, 2S 
which ensures that confusion In a cell is avoided, and 
that an excessive toad is not exerted on ATM switch de- 
vice 160. There is a possibility that a load unavoidable 
even by the atx>ve-mentioned congestion control nray 
be exerted on ATM switch device with the result of oc- 30 
currence of celt loss. However, rt is possible to ensure 
reliability in data communication by means of a fibre 
channel by carrying out an inspection by virtue of ceil 
numerals when a frame is constructed, to thereby detect 
improper frames and carry out error disposal. .35 



Claims 

1. A fibre channel fabric for interchanging a frame by 40 
dividing a connectionless, variable length, frame in- 3. 
to fixed length cells without carrying out calling set- 
up and/or releasing command between termiriatbn 
nodes, to thereby interchange cells, and further by 
reconstructing the thus interchanged cells into an 45 
original frame, the fibre channel fabric being char- 
acterized in that: 

(a) fibre channel interface control means (10) 

for communicating with a termination node or so 
a.nother fibre channel fabric to control a fibre 
channel in protocol; 

(b) input data buffer means (20) for temporarily 
storing a frame received from the terminal ion 4. 
node or the other fibre channel fabric; ss 

(c) cell producing me^ns (40) for dividing the 
thus received frame into fixed length cells; 

(d) cell switch means (60) for interchanging da- 



ta at the unit of a fixed length cell; 

(e) frame constructing means (50) for recon- 
structing an original frame of the fixed length 
cells transmitted from the cell switch means 
(60); 

(f) output data buffer means (30) for temporarily 
storing a frame transmitted from the frame con- 
structing means (50); and 

(g) congestion controlling means (70) for mon- 
itoring a load exerted on the cell switch means 
(60) to thereby avoid congestion. 

The fibre channel fabric as set forth in claim 1. 
wherein the cell producing means (40) comprises: 

(a) address header producing means (41) for 
converting address data contained in a frame 
of a fibre channel Into internal address data re- 
quired for the cell switch means (60) to carry 
out cell interchanges; 

(b) cell numeral producing means (42) for pro- 
ducing sequence numerals for cells, which are 
necessary for detecting cell loss; 

(c) frame division control means (43) for adding 
both an address header produced by the ad- 
dress header producing means (41) and the 
ceil sequence numeral produced by the cell nu- 
meral producing means (42) into a fragment of 
a frame taken out of the input data buffer means 
(20) to thereby produce a fixed length cell, and 
Uansferring the thus produced fixed length cell 
to the cell switch means (60); and 

(d) output buffer requiring means (44) for coop- 
erating with the congestion controlling means 
(70) to manage operation status of the output 
data buffer means (30). and control operation 
timing of the frame division control means (43) 
so that a bad over a predetermined magnitude 
is not exerted on the cell switch means (60). 

The fibre channel fabric as set forth in claim 2, 
wherein the address header producing means (41) 
comprises: 

(a) address kJentifier storing means (1411) for 
storing an address identifier of an input frame; 
and 

(b) address converting means (1412) for re- 
ceiving an output transmitted from the address 
identffier storing means (1411), and transmit- 
ting an internal address bentifier In a fabric to 
the cell switch means (60). 

The fibre channel fabric as set forth in claim 2. 
wherein the address header producing means (41) 
comprises: 

(a) address bentifter storing means (1411) for 
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storing an address identifier o! an Input frame; 

(b) comparator means (1 41 5) for comparing an 
output transmitted from the address identifier 
storing means (1411 ) with an address identifier 
transmitted to the fibre channel; * 

(c) first address converting means (1412) for 
receiving a part of an output transmitted from 
the address identifier storing means (1411). 
and transmitting an internal address identifier 

in a fabric to the cell switch means (60); io 

(d) second address converting means (1417) 
for receiving another part of an output transmit- 
ted from the address identifier storing nneans 
(1411). and transmitting an internal address 
identifier in a fabric to the cell switch nneans 
(60); and 

(e) selector means (1416) for selecting and 
transmitting one of outputs transmitted from the 
first and second address converting means 
(1412. 1417) in accordance with a result of 20 
comparison carried out by the comparator 
means (1415). 

5. The fibre channel fabric as set forth in claim 1, 
wherein the frame constructing means (50) com- ss 
prises: 

(a) cell header removing means (51 ) for remov- 
ing cell control data including an address head- 
er out of a cell transferred from the cell switch so 
means (60) to thereby extract a fragment of a 
frame of a fibre channel, and transmitting the 
thus extracted fragment to the output data buff- 
er means (30); and 

(b) cell numeral monitoring means (52) for de- 55 
tecting whether cell loss occurs by monitoring 

an order of cells received from the cell switch 
means (60). 

a The fibre channel fabric as set forth in claim 2. ^0 
wherein the frame constructing means (50) com- 
prises: 

(a) cell header removing means (51 ) for remov- 
ing ceil control data including an address head- 45 
er out of a cell transferred from the cell switch 
means (60) to thereby extract a fragment of a 
frame of a fibre channel, and transmitting the 
thus extracted fragment to the output data buff- 
er means (30); and ^ 

(b) cell numeral monitoring means (52) for de- 
tecting whether cell loss occurs by monitoring 
an order of cells received from the cell switch 
means (60) by virtue of the cell sequence nu- 
meral contained in a cell. ^ 



comprises: 

(a) flag register means (172) having the bit 
number equal to the number of I/O ports; and 

(b) bus arbitrating and controlling means (171) 
for receiving access requirements (b01-b08) 
transmitted from the cell producing means (40) 
and the frame constructing means (50) to the 
flag register means (172). arbitrating the ac- 
cess requirements (b01-b08) and transmitting 
aititration results (bl 1 -b1 8) to a requester, and 
controlling address/data bus (181, 182) 
through which the cell producing means (40) 
and the frame constnjcting means (50) are 
communicated with the flag register means 
(172). in accordance with the arbitration re- 
sults, to thereby control writing to and reading 
out of the flag register means (172). 

8. The fibre channel fabric as set forth in any one of 
clainte 1 to 7, wherein the input data buffer means 
(20) and the output data buffer means (30) are de- 
signed to have a function of absorbing a difference 
between a communication rate of a Fibre channel 
and a cell interchange rate in the cell switch means 
(60). 

9. The fibre channel fabric as set forth in any one of 
claims 1 to 7. wherein the frame constructing means 
(50). when receiving a final cell constituting a frame, 
extracts data necessary for a fibre channel frame 
out of effective data contained in control data of the 
final cell. 

10. The fibre channel fabric as set forth in claim 2. 3. 4 
or 6. wherein the cell numeral producing means (42) 
comprises: 

(a) a port identifier register (1421) for retaining 
a port number of a fibre channel; and 

(b) a counter (1422) countable up to a prede- 
termined number, the counter (1422) being in- 
itialized prior to frame division accomplished by 
the frame division control means (43). 

11. The fibre channel fabric as set forth in claim 3. fur- 
ther comprising an address header register (141 3) 
for storing data read out of the address converting 
means (1412), the data making an address header. 

12. The fibre channel fabric as set forth in claim 4, fur- 
ther comprising an address header register (1413) 
for storing the one of outputs transmitted from the 
first and second address converting means (1412. 
1417). 



7. The fibre channel fabric as set forth in claim 1, 
wherein the congestion controlling means (70) 
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